Constructing integral matrices with given line sums
نویسندگان
چکیده
منابع مشابه
Integral Matrices with Given Row and Column Sums
Let P = (p,,) and Q = (qij) be m x n integral matrices, R and S be integral vectors. Let Nf(R, S) denote the class of all m x n integral matrices A with row sum vector R and column sum vector S satisfying P < A < Q. For a wide variety of classes ‘%$I( R, S) satisfying our main condition, we obtain two necessary and sufficient conditions for the existence of a matrix in @(R, 5). The first charac...
متن کاملModeling Biproportional Apportionment via zero-one matrices with given line sums
In the Biproportional Apportionment Problem (BAP) a matrix of the vote counts of the parties within the constituencies is given, and one has to convert the vote matrix into an integer matrix of seats “as proportional as possible” to it, subject to the following constraints: i) each constituency must be granted its pre-specified number of seats; ii) each party must be allotted the total number o...
متن کاملMatrices of zeros and ones with given line sums and a zero block
We study the existence of (0, 1)-matrices with given line sums and a fixed zero block. An algorithm is given to construct such a matrix which is based on three applications of the well-known Gale–Ryser algorithm for constructing (0, 1)-matrices with given line sums. A characterization in terms of a certain “structure matrix” is proved. Further properties of this structure matrix are also establ...
متن کاملEla Subdominant Eigenvalues for Stochastic Matrices with given Column Sums∗
For any stochastic matrix A of order n, denote its eigenvalues as λ1(A), . . . , λn(A), ordered so that 1 = |λ1(A)| ≥ |λ2(A)| ≥ . . . ≥ |λn(A)|. Let cT be a row vector of order n whose entries are nonnegative numbers that sum to n. Define S(c), to be the set of n × n row-stochastic matrices with column sum vector cT . In this paper the quantity λ(c) = max{|λ2(A)||A ∈ S(c)} is considered. The ve...
متن کاملSubdominant eigenvalues for stochastic matrices with given column sums
For any stochastic matrix A of order n, denote its eigenvalues as λ1(A), . . . , λn(A), ordered so that 1 = |λ1(A)| ≥ |λ2(A)| ≥ . . . ≥ |λn(A)|. Let cT be a row vector of order n whose entries are nonnegative numbers that sum to n. Define S(c), to be the set of n × n row-stochastic matrices with column sum vector cT . In this paper the quantity λ(c) = max{|λ2(A)||A ∈ S(c)} is considered. The ve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2009
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.05.024